Random road networks: the quadtree model

摘要

What does a typical road network look like? Existing generative models tendto focus on one aspect to the exclusion of others. We introduce thegeneral-purpose \emph{quadtree model} and analyze its shortest paths andmaximum flow.